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I Abstract. A formula for computation of the Poincare series Pd{z) of the algebra of the 

■ covariants of binary d-form is found. By using it, we have computed the Pdiz) for d < 20. 

Ph. . . 

^ , 1. Consider the natural action of the complex matrix group SL2 on the complex vector space 

of binary d-forms. Let Cd be corresponding algebra of covariants. The algebra Cd is a finite 
generated graded algebra: 
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Cd = {Cd)o + {Cd)i + --- + {Cd)^ + --- , 
and the vector spaces {Cd)i are all finite dimensional. The formal power series Pd{z) E Z[[2] 

00 

Pd{z) = J2^un{{Cdh)z\ 

i=0 



is called the Poincare series of the algebra of covariants Cd- The finite generation of the algebra 
of covariants implies that its Poincare series is an expansion of some rational function. We 
fSJ ! consider here the problem of computing efficiently this rational function. 

^ I The Poincare series calculations were an important object of research in classical invariant 

theory of the 19th century. For the cases d < 10, d = 12 the series Pd{z) were calculated by 
Sylvester and Franklin, see [1], [2]- Relatively recently, Springer [3] set the explicit formula for 
G^ ! computing the Poincare series of the algebras of invariants of the binary d-forms. This formula 

I has been used by Brouwer and Cohen [4] for c? < 17 and also by Littelmann and Procesi [5] for 

even d < 36. 

^ . In the paper we have found a Sylvester-Cayley-type formula for calculating of dim(Cd)j 

and Springer-type formula for calculation of Pd{z). By using the formula, the series Pd{z) is 
calculated for d < 30. 

2. To begin with, we give a proof of the Sylvester-Cayley-type formula for covariants of 
binary form. 

Let V = C"^ he standard two-dimensional representation of Lie algebra sl^. The irreducible 
representation Vd = {vo,Vi, ...,Vd), dimV^ = d + 1 of the algebra sl^ is the symmetric (i-power 

of the standard representation V = Vi, i.e. Vd = S'^{V), Vq = C. The basis elements ^ gg ^ 5 
lo)'(^0 1^°^ algebra SI2, act on Vd by the derivations Di,D2,E : 

Di{vi) = iVi_i,D2{vi) = {d - i)vi+i,E{vi) = {d-2i)vi. 

The action of 5I2. is extended to action on the symmetrical algebra SiVd) in the natural way. 
Let U2 be the maximal unipotent subalgebra of sl2- The algebra Sd 

Sd ■■= S{Vdr ={ve S{Vd)\D,{v) = 0}, 

is called the algebra of seminvariants of the binary form of degree d. For any element v E Sd 
a natural number s is called the order of the element v if the number s is the smallest natural 
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number such that 

Dliv)^0,D^,-^\v) = 0. 

It is clear that any seminvariant v E Sd of order i is the highest weight vector for an irreducible 
sli-module of the dimension i + 1 in SiVd). 

The classical Robert's theorem [6] implies an isomorphism of the algebras covariants and 
seminvariants. Thus, it is enough to compute the Poincare series of the algebra Sd- 

The algebra S{Vd) is graded 

^(V^;) = S^iVd) + S\Vd) + --- + S^iVd) + ■■■ , 

and each ^"(Vd) is the complete reducibly representation of the Lie algebra sli- Thus, the 
following decomposition holds 

S^'iVd) = id{n, 0)Vo + id{n, 1) VI + ■ • • + 7,(n, rfn)Vrf„, (*) 

here 'jdin, k) is the multiplicity of the representation Vk in the decomposition of S'"(Vd). On the 
other hand, the multiplicity 7d(n, i) of the representation Vi is equal to the number of linearly 
independent homogeneous seminvariants of degree n and order i for the binary ci-form. This 
argument proves 

Lema 1. 

dim(Cd)n = ld{n, 0) + 7rf(n, 1) H h -fd{n,dn). 

The set of weights ( eigenvalues of the operator E) of a representation W denote by A^y, in 
particular, Ay^ = {—d, —d + 2, . . . ,d}. 
A formal sum 

Char(iy) = J2 nwik)q\ 

keAw 

is called the character of a representation W, here nw{k) denotes the multiplicity of the weight 
k e A\Y. Since, a multiplicity of any weight of the irreducible representation Vd is equal to 1, 
we have 

Char(\/d) = q-'^ + q-'^+'^ + --- + q'^. 

The character Char(5''^(Vrf)) of the representation S"'{Vd) equals Hn{q^'^ , q^'^^^ , ■ ■ ■ , q''') , see 
[7], where Hn{xo, Xi, . . . , Xd) is the complete symmetrical function 

Hn{xo, xi,...,Xd)= ^ Xo°Xi' . . . x^Ma| = ^ Ctj. 

|o|=n i 

By replacing Xk with q'^-'^^ ^ k = 0, . . . ,d,we obtain the specialized expression for the character 
of Char(5™(Ki)) : 

ChsiT{S'\Vd)) = J2 {qY^iQ^^'^'^T' ■ ■ ■ {q'^-^'^T" = 

\Q\=n 

dn 

^ ^dn-2ia^+2a,+-+da,) ^ , k) q" '''^ ' , 

\a\=n k=0 

here uJd{n, k) is the number nonnegative integer solutions of the equation 

dn — k 

ai + 2a2 H \- dad= — - — 

on the assumption that + Oi + ■ ■ ■ + dad = n. In particular, the coefficient of g° (the 
multiplicity of zero weight ) is equal to uJd{n, ^), and the coefficient of q^ is equal uJdin, '^^~^ ). 
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On the other hand, the decomposition (*) imphes the equality for the characters: 
Char(5"(Ki)) = 7d(n, O)Char(K)) + 7d(n, l)Char(Vi) + • • • + 7d(n, (in)Char(yd„). 
We can summarize what we have shown so far in 
Theorem 1. 



dim(C<i)n ^Udin,^ ) +u;d{n, 



dn — 1 



Proof. The zero weight appears once in any representation Vk, for even k, therefore 

uJd (^n, = 7d(n, 0) + -fd{n, 2) H h 7d(n, 4) + ... 

The weight 1 appears once in any representation Vk, for odd k, therefore 

dn — 1 



Thus 



(Jd n, 



dn 



= 7d(n, 1) + 7d(n, 3) H h 7d(n, 5) + ... 

dn — 1 



= 7d(n, 0) + 7d(n, 1) H h -fd{n,dn). 



□ 



3. It well-known that the number uJd {n, ^) of non-negative integer solutions of the following 
system 

J dn 
ai + 2a2 + ■ ■ ■ + dad = -pT^ 



CKo + CKi -I \- ad — n 

is equal to the coefficient of f^z^ of the expansion of the series 

1 



fd(t,z) 



{l-t){l-tz) ...{l-tz^)' 
Denote it in such a way: Ud {n, ^) — t"'{z)^ {fd{t, z)). It is clear that 

(n,^^ = [tV"] {fd{t,z')) = [{tz'r] {fd{t,z')). 

Similarly, the number Ud {n, '^"^~^ ) of non-negative integer solutions of the following system 

dn — 1 

ai + 2q!2 + \-dad — — - — , 



ao + "1 + \- ad = n 

equals 

riz)"^] {fd{t,z)) = [tV-^] {fd{t,z')) = [{tz'r] {zfd{t,z% 
Thus, the following statement holds 

Theorem 2. The number dim{Cd)n of linearly independet seminvariants (and covariants) of 
degree n for the binary d-form is calculated by the formula 



tz^'i) 
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4. Let US prove Springer-type formula for the Poincare series Pd{z) of the algebra covariants 
of the binary d-form. Consider the C-algebra C[[t, z]] of formal power series. For arbitrary 
■m,n & Z+ define C-linear function 

^m,n:C[[t,z]]-^C[[z]], 

& Z"*" in the following way 

.f mi 1712 ^ 

z\ if — = — = s e N, 

ni n2 

1, if mi = 777,2 = 0, 

0, otherwise. 

Then for arbitrary series 

A = ao,o + ai,o^ + ao^iz + 02,0^^ H , 

we get 

— ^0,0 + 0,ni,n2^ + (^2 ni,2n2 

Define by ipn the restriction of ^rn,n to C[[2;]], namely 

{^^, if 777 = (mod 77), 
0, if 777 ^ (mod 77), 
1, for 777 = 0. 

It is clear that for arbitrary series 

A = gq + ttiz + a2Z^ + • • • , 

we obtain 

(Pn{A) = ao + ttnZ + a2nZ^ ^ \- ttsnZ" -\ • 

In some cases calculation of the functions ^' can be reduced to calculation of the functions 
(p. The following statements hold: 

Lema 2. 



(i) For h{t,z) eC[[t,z]]) we have'ifi^n{h{'t,z)) ^ 'f ^ ( ~^ A — 

zm J\z\=i v^" / ^ 

(ii) for R{z) e C[[z]\ and for m,n, k E N holds 



t=z 



R{z) \ I Vn-k{R{z)),n> k, 
0, if n < k 



l-tz^ 



Proof (i) Let h{t,z) = J2Z=o ^^hi^' ■ Then 

J_/ h(-,z)- = — y I h,,fz^--'- ^yKmt\ 



Thus, 

1 [ , / t \ dz 
(ii) Let R{z) — Yl'jLofj^''- Then for A; < ti we have 



J\z\=l \Z J Z t=z ^ 



^ ^ j,s>0 s>0 s>0 



z'. 
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On other hand, Lpn-k{Riz)) = ipn-k(^ fjZ^^ = /s(n-fc)^^ 

j=0 s>0 

□ 

The main idea of this calculations is that the Poincare series Pd{z) can be expressed in terms 
of functions The following simple but important statement holds 

Lema 3. 



{l-t){l-tz'^)...{l-tz^'i) J ■ 
Proof. Theorem 2 implies that dim{Cd)n = [(t^'^)"]/d(t, 2^). Then 



oo oo 

Pd{z) = 5^dim(Cv)„z" = J2{[it^'T]Ut,^'))^''='^iAUt,z')). 

n=0 n=0 

□ 

Combining this with Lemma 2, (i) we obtain one more formula for the Puancare series: 

If 1 + z dz 



Pdit)- 



2m 



Compare the formula with the Molien-Weyl integral formula for the Poincare series of the 
algebra of invariants of binary form, see [8], p. 183. 

Now we can present Springer-type formula for the Poincare series Pd{z) 

Theorem 3. 

here {a,q)n = (1 — a)(l — a g) ■ ■ ■ (1 — a g" ^) is q-shifted factorial. 
Proof. Consider the partial fraction decomposition of the rational function fd(t,z^) 

k=0 

It is easy to see, that 



Rk{z) = hm {f,{t, z')il - tz'')) = lim ( 



{t,Z 



'd+1 



l + Z 



(^l — Z^'^^){1 — z2-2fc^ . . . — ^2{fc-l)-2fc~)^]^ _ ^2(A:+l)-2fc^ . . . (^X — 22d-2fc^ 

_ ^2fc+(2fc-2)+...+2(^ ^ ^) ^ + 

~ (^2fc _ l)(^2fc-2 _ 1) . . . (^2 _ _ ^2) . . . (1 _ ^2d-2fc) " (^2^ ^2)^(^2^ ^2)^_^ ' 

Using the above lemmas we obtain 



\fc=0 / 0<k<d/2 ^ 



{z'^,z'^)k(z'^,z^)d-k 



□ 
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5. For direct computations we use the following technical lemma 
Lema 4. Let R{z) be some polynomial of z. Then 

( E{Z) \ ^ ^n{R{z)Qn{z^')Qn{z''')Qn{z''-)) 

\{1 - Z''^){1 - Z''^) ■ ■ ■ {I - Z^rn) J (l_^fcl)(l_^fc2)...(l_^fe„.) ' 

here Qn(z) — l + z + z'^ + ... + z'^~^, and ki are natural numbers. 

Proof. Observe that ipn{f{z^)g{z)) = f{z)(pn{g{z)), for arbitrary f{z),g{z) G C[[2;]]. Particu- 
larly, 



, g{z) \ f R{z) 1 - 1 f . A-z 

— ] =fn{ — = Z —fn g[z) 



nm 



l-z-^J \1 - z'^"^ 1 - z"^ J 1-z'^ V 1-^" 

Y^v^n {g{z){i + Z- + {z-f + • • • + (^-)"-^)) = Y^V'n {g{z)Qn{zn) . 



Example. Consider the case d = 3. We have 

l+z 



□ 



{1 - t){l - tZ^) {I - tZ^) {1 - tZ^) 



1 + z \ ( {l + z)z 



T. — i^nt; — ZA^n — ifiV - 



^2 



(1 - - - ; V(i - -2')' (1 - z""), 

l + z l-z^ l-z^'^\ il + z)z^ 



^ -^3 ((1 + z){l + z' + /)(! + z' + z')) + 



l + z + z^ + 2z^ + z^ {l + z)z^ _ 1 + z + z^ + z^ _ 

(l-Z^)^(l-Z^) (1 - ^2)2 (1 _ ^4) - (1 _ ^2)2(1 _ ^4) " 



(l-^2)2(l_^4) (1-^)(1-^2)(1_^4)- 

By using Lemma 3 the Poncare series Pd{z) for d < 20 are found. Below list several results: 
P,(z):=-J—,P,(z): ^ 



1-z' ' {-i + z^){z-iy 



(1-^) (1-^2) (1-^4)' 4V/- (l_^)(l_^2)2(l_^3) 
^15 ^ ^13 ^ 3 ^12 ^ 3 ^11 ^ 5 ^10 ^ 4 ^9 ^ g ^8 ^ g ^7 ^ 4 ^6 ^ 5 ^5 ^ 3 ^4 ^ 3 ^3 ^ ^2 ^ 2 



^6(^) 



(1 - -S) (1 - Z^) (1 - (1 _ ^6) (1 _ ^8) 

z^^ + z^ + Sz'^ + Az^ + Az^+Az^ + 3z^ + z'^ + l 



(1 - -Z) (1 - -^2)2 (1 - ^3) (1 _ ^4) (1 _ ^5) 

P,{z) := pr{z)/{{l -z){l- z') (1 - (1 - z'){l - (1 - z'') (1 - z'')) 
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where 

p^(z) := z^^ + 2z^^ + 6 z^^ + 10 z^^ + 19 z^° + 28 z'^^ + 44 z^^ + 61 z^^ + 79 z^^ + 102 z'^^+ 
+ 129 + 156 z'^^ + 173 + 196 + 215 + 230 z^'^ + 231 z^^ + 231 z^^+ 
+ 230 + 215 z^^ + 196 + 173 z^^ + 156 + 129 z^'^ + 102 + 79 
+ 61 + 44 z'^ + 28z^ + 19z^ + 10z^ + 6z^ + 2z^ + 1. 

Ps{z) = Ps{z)/{{1 -z){l- z'Y (1 - zY (1 - z^) (1 - z') (1 - z^)) 
psiz) = z^^ + 2 z^^ + 6 + 12 + 19 z^^ + 25 + 31 + 35 ^10 + 38 + 36 z^+ 
+31 2^ + 25 ^6 + 19 2^ + 12 2^ + 6 2^ + 2 ^2 + 1 

P,{z) = p,{z)/{l -z){l- z') (1 - /) (1 - (1 - (1 - z'') (1 - z^^) (1 - z'') (1 - z''), 
pg{z) =z^'^ + 3 z^^ + 10 z^^ + 23 + 49 z^^ + 93 z^'^ + 172 + 289 z^^ + 457 + 701 z^^ 
+ 1036 z^^ + 1477 + 2023 + 2720 z^*^ + 3568 z"^ + 4573 + 5702 
+ 7013 z^^ + 8466 + 10043 z^^ + 11672 z^^ + 13400 + 15155 + 16880 
+ 18487 z^^ + 20013 z^^ + 21392 + 22539 z^^ + 23398 + 24013 z^^ 
+ 24355 + 24355 + 24013 z^^ + 23398 + 22539 z"^^ + 21392 z^'^ 
+ 20013 + 18487 z'^^ + 16880 + 15155 z^^ + 13400 z^^ + 11672 
+ 10043 + 8466 ^^'^ + 7013 z^^ + 5702 z^'^ + 4573 + 3568 z^^ + 2720 
+ 2023 + 1477 ^12 + 1036 + 701 z^^ + 457 + 289 z^ + 172 z'^ + 93 
+ 49 ^5 + 23 + 10 ^3 + 3 ^2 ^ 1 

Pio(^) = Pio(^)/(l - ^) (1 - ^')' (1 - z') (1 - z') (1 - /) (1 - (1 - (1 - z') (1 - z'), 

p^^(z) =Z^^ + 3Z^^ + 11 Z^-^ + 27 Z^^ + 58 + 112 + 193 ^ g^g ^28 ^ 435 ^27 ^ ggg ^26 

+ 951 + 1245 + 1541 ^23 ^ ;^842 ^22 ^ 21O8 + 2321 z'^^ + 2451 
+ 2506 z^^ + 2451 z^^ + 2321 + 2108 z^^ + 1842 + 1541 z^^ + 1245 z"^^ 
+ 951 + 699 + 485 + 318 z^ + 193 z'^ + 112 + 58 + 27 + 11 
+ 3^2^1. 
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